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Let denote the set of pairs (v , A) for which there exists a graphical 

t-(v,fc,A) design. Most results on graphical designs have gone to show the 
finiteness of when t and k satisfy certain conditions. The exact deter- 

mination of for specified t and k is a hard problem and only \l/(2,3), 

*(2,4), *(3, 4), *(4, 5), and *(5,6) have been determined. In this paper, we 
determine completely the sets \l/(2,5) and \l/(3,5). As a result, we find more 
than 270000 inequivalent graphical designs, and more than 8000 new param- 
eter sets for which there exists a graphical design. Prior to this, graphical 
designs are known for only 574 parameter sets. © John Wiley & Sons, Inc. 



1. INTRODUCTION 

For a finite set X and a nonnegative integer t, the set of all t-subsets of X is denoted 
(*). A k-uniform set system is a pair (X, B\ where X is a finite set of elements 
called points and B C ) . Elements of B are called blocks. The order of (X, B) is 
the number of points, |X|. A design with parameters t-(v,k,\) is a /c-uniform set 
system (X, B) of order v such that every T £ (^f) is contained in exactly A blocks 
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of B. To avoid triviality, we impose the following restrictions on a /c, A) design 
{X,B): 

(i) f>2, 

(ii) t < fc, 

(iii) B^0, andB^ (*). 

For two designs, (X, A) and (Y, B), an isomorphism of (X, *4) onto (Y, B) is a 
bijection a : X — > Y such that cr(A) = B. An automorphism of a design is an 
isomorphism of the design onto itself. The set of all automorphisms of a design V 
forms a group under functional composition. This group is called the automorphism 
group of V and is denoted by Aut(D). A subgroup H < Aut(D) is a group of 
automorphisms of V. 

Let V be a set of cardinality n and consider the induced action of the symmetric 
group S n = Sym(V) on the set X = (^). This defines an embedding of S n into 

= Sym(X) with image group sffl. By canonical extension, sffi also acts on 

(^). A t-(v, k, A) design (X, B) is graphical if it has a group of automorphisms that 

is permutation isomorphic to sffl with v = (J) • In particular, B is then a union of 

orbits of sffl on (^) . 

The term "graphical design" is motivated by the following alternative perspec- 
tive. Considering the complete graph K n with vertex set V, we may view X as 
the edge set of K n , in which case the orbits of sffl on (^) are in a one-to-one 
correspondence with the isomorphism classes of spanning /c-edge subgraphs of K n . 
Thus, we may view the block set B of a graphical design as a set of spanning k- 
edge subgraphs of K ni closed under isomorphism of graphs, such that every t-edge 
subgraph of K n is a subgraph of A graphs in B. Although the definition of a graph- 
ical design does not explicitly assume this graphical structure, a required group of 
automorphisms induces the structure (in a canonical manner for n / 4) because 

[21 

one of the orbits of Sn corresponds to the line graph of K ni from which one can 
recover the sets of edges having a vertex in common when n / 4. Two graphical 
designs (X,A) and (Y, B), with individualized required groups of automorphisms, 
H and K, respectively, are equivalent if there exists an isomorphism a of (X, A) 
onto (Y,B) such that crHo-- 1 = K. 

The first example of a graphical design has been attributed to R. M. Wilson by 
Kramer and Mesner [12]: 

Example 1.1. A graphical 3-(10,4, 1) design is obtained by taking as blocks all 
spanning A-edge subgraphs of K 5 isomorphic to one of the following graphs: 




However, Betten et al. [1] have reported that already in 1970, M. H. Klin has de- 

[21 

scribed graphical designs when he determined the overgroups of Sk 1 . But Klin's 
result was unpublished, except for a short note that appeared in a less well known 
journal [10]. Further examples of graphical designs were given by Driessen [9]. The 
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first systematic approach to determining the existence of graphical designs was un- 
dertaken by Chouinard et al. [8], who determined all graphical t-(v,k,\) designs 
with A = 1 and A = 2. These results led Chouinard [6] to make the following 
conjecture, which remains open. 

Conjecture 1.2 (Chouinard). For any fixed X, there exist only finitely many 
graphical t-(v, fc, A) designs. 

Partial progress on this conjecture has been obtained by Chouinard [7]. 

Computers were brought to bear in the early nineties, which resulted in further 
progress in the construction of graphical t-(v,k,\) designs. Kreher et al. [13] used 
the LLL algorithm to construct many examples of graphical t-(v,k,\) designs. 
Chee [2, 3] used symbolic computational methods to find all graphical 2-(v,3,A), 
2-(i7,4, A), 3-(v,4, A), and 4-(u,5, A) designs. Further sporadic examples were also 
obtained by Kramer [11] and Chee [4]. In the late nineties, more graphical t-(v, k, A) 
designs were discovered by Betten et al. [1] using an improved implementation of 
the LLL algorithm. This is the state-of-the-art. Despite that more than twenty 
years have passed since the introduction of graphical designs, only a small finite 
number of them are known. Let A(t, /c, v) denote the set of A < \ Q!Z*) for which 
a graphical t-(v,k,\) design exists, and let k) = {(v,A) : A G A(t,k,v)}. The 
reason for restricting A < \ Q!Zt) is to avoid duplication by complementation, since 
if (X,B) is a (graphical) t-(v,k,X) design, then its complement, (X, (^) \ S), is 
a (graphical) t-(v,k, (^Z^) — A) design. The parameters of all graphical designs 
known are given in Appendix A, where Table I presents those sets fc) which 
we have complete knowledge of, and Table II lists known elements of some ^(t, k) 
which we have yet to completely determine. The authority for these tables are 
[1, 2, 3, 4, 11, 13] (cf. [5]). In total, there are only 574 parameter sets for which 
we know there exist graphical designs. Indeed, results in the literature are either 
on construction of sporadic examples, on nonexistence, or on the finiteness of the 
number of graphical designs with certain parameters. 

The purpose of this paper is to improve this state of knowledge by determining 
completely the sets ^(2,5) and \I/(3,5). With this result, the sets fc) are now 
completely known for 2 < t < k < 5. As a by-product, we give more than 8000 new 
parameter sets for which there exists a graphical design, substantially improving 
on the number of graphical designs known thus far. Our results also correct some 
minor errors in [1]. 



2. KRAMER-MESNER MATRICES AND OUTLINE OF 
APPROACH 

Suppose we wish to construct a t-(v,k,\) design (X, B) with a group of automor- 
phisms r. Then B is a union of orbits of V on (*). Let o[ f } , , . . . , 0$ (t) 

and o[ k ^ , , • • • , ^jv(/e) ^ e ^ ne or bits of T on (^) and on (^) , respectively. De- 
fine an N(t) x N(k) integer matrix W t ,k(X\T) by the rule that the (i, j)-entry is 
\{K e 0f ] : K DT}\, where T e Of can be chosen arbitrarily. Such W t , k (X\T) 
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matrices are called Kramer-Mesner matrices, after Kramer and Mesner [12] who 
observed the following. 

Theorem 2.1 (Kramer and Mesner). There exists at-(v,k,\) design with a 
group of automorphisms T if and only if there exists a {0, 1} -vector u such that 

W t , k (X\T)u = A(1,...,1) T . (1) 

Based on Theorem 2.1, our approach to determining \I/(2,5) and ^(3,5) is to 
find all solutions to the equation Wt,k(X\Sffl)u — A(l, . . . , 1) T for (t, k) — (2,5) 
and (t, k) = (3, 5). More precisely, we perform the following steps: 

(i) determine a bound no so that no graphical t-(v,k,\) design exists for n > no; 
and 

(ii) enumerate all graphical t-((™),k,\) designs for n < no by determining all 
solutions to W tik {X\S [ n ] )u = A(l, . . . , 1) T . 

The first step is accomplished via a combinatorial analysis and the second step is 
accomplished via computation. It is not hard to see that distinct {0, l}-vectors u 
satisfying (1) give inequivalent graphical designs. 

Betten et al. [1] have computed the matrices W2,s(X\sffl) and W3^(X\sffl). 
These take the forms given in Figs. 1 and 2, where n- denotes the falling factorial 

n(n — 1) • • • (n — k + 1). Observe that the matrices have constant row sum (^_ i . t )- 
A list of orbit representatives indexing the rows and columns of W2^(X\sffl) and 
Ws^(X\Sn^) is given in Appendix B. 

3. UPPER BOUNDS FOR EXISTENCE 

Our subsequent proofs of the nonexistence of graphical designs for n large enough 
in the cases (t, k) = (2, 5) and (t, k) — (3, 5) are quantitative versions of the proof 
of a finiteness theorem of Betten et al. [1]. 

The orbit of a graph G under the action of sffl is denoted by Orb(G). 

3.1 Upper Bound for Existence of Graphical 2-(v,5,A) Designs 

We prove in this section that no graphical 2-((™), 5, A) design exists if n > 538. 
Let (X,B) be a graphical 2-((£),5,\) design, where n > 538. We may assume 

without loss of generality that B D Orb(G^Q), since otherwise we can consider the 
complement of the design. Let \i{ denote the sum of all entries of degree i (as 
a polynomial in n) in row two of W 2 , 5 (X\S [ n ] ). Then we have /jLq = ^ (n — 4)-, 
M5 = f(n-4)^, /i 4 = f (n-4)^, /i 3 ='^p(n-4)^, and /i 2 = 89(n-4)^. Define the 
integers A6 = fiQ and A^ = A^+i + fii for i = 2, 3, 4, 5. By considering the number of 
blocks in Orb(G^) containing G^\ we see that 



A > A 6 . 



(2) 
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FIG. 1. Transpose of the Kramer-Mesner matrix W2,5 (X\Sn ) 

Lemma 3.1. B 5 Orb(G$). 

Proof. Suppose that B 2 Orb(G^). Then by considering the number of blocks 
in B containing we have 

* s ( G) 3~ 2 H<»- 3 > s 

The above inequality, together with inequality (2), implies 

A ^ ( <;) 3 " 2 )-5«"- 3 »- 
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FIG. 2. Transpose of the Kramer-Mesner matrix W^,b (X\Sh ) 



giving 

n 6 - 69n 5 + 1085n 4 - 8435n 3 + 36642n 2 - 84664n + 80832 < 0, 
which is impossible for n > 51. □ 

So S ^ UiG{20 26} Orb(G^) and by considering the number of blocks in B con- 

(2) 

taining G\ , we now have 

A > A 5 . (3) 
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Lemma 3.2. B 5 U e{ i 3 ,2i,22} Orb{Gf } ). 

Proof. Suppose that B contains at most two of the orbits Orft(G^), i G {13, 21, 
22}. Then by considering the number of blocks in B containing we have 

> fi ((^)-I ( „-3>, 
The above inequality, together with inequality (3), implies 

^ ( G) 3 -2 H<- 3 > 5 ' 

giving 

3n 5 - 295n 4 + 4475n 3 - 28541n 2 + 85198n - 98184 < 0, 
which is impossible for n > 82. □ 

So B ~D U*g{13 20 21 22 26} Orfr(G^) and by considering the number of blocks in 
B containing we now have 

A > A 4 . (4) 



Lemma 3.3. B 5 U G {7,8,ii,i6,i8,24} Orb{Gf } ). 

Proof. Suppose that S contains at most five of the orbits Orft(G^), i G {7, 8, 11, 
16, 18, 24}. Then by considering the number of blocks in B containing G^\ we 
have 

G)-2\ !,„_,*■ 



The above inequality, together with inequality (4), implies 

( (;) 3 " 2 )-5 ( "- 3 » 4 ' 

giving 

3n 4 - 1154n 3 + 14721n 2 - 64450n + 95256 < 0, 
which is impossible for n > 372. □ 

:( 5 ^ 



So B 5 U G {7,8,ii, 13,16,18,20,21,22,24,26} Orb(G\ } ) and by considering the number 

>w have 

A > A 3 . (5) 



of blocks in B containing , we now have 
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Lemma 3.4. B 5 U; G {2,6,9,io,i2,i7,i9,23,25} Orb(Gf } ). 

Proof. Suppose that B contains at most eight of the orbits Orb(G < f^ > ) 1 i G {2, 6, 9, 
10, 12, 17, 19, 23, 25}. Then by considering the number of blocks in B containing 
G^\ we have 

6) " 2 \ _ i,„ _ ,a 



The above inequality, together with inequality (5), implies 

(2)-2\_I^3 



giving 



^3 < ( )-g(n-3> 



n 3 - 546n 2 + 4541n - 9516 < 0, 



which is impossible for n > 538. □ 

So B D UiG{2, 6, 7, 8, 9, 10, 11, 12, 13, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26} Orb(Cl\ ^) and by COn- 

(2) 

sidering the number of blocks in B containing G\ , we now have 

A > A 2 . (6) 



Lemma 3.5. B D U, {3 ,4,5,i4,i5} Or6(Gf } ). 

Proof. Suppose that B contains at most four of the orbits Orft(G^), i G {3, 4, 5, 
14, 15}. Then by considering the number of blocks in B containing G^\ we have 

A < (G)- 2 )-( n -3)2. 
The above inequality, together with inequality (6), implies 

A 2 < (6)-2^_ (n _ 3) a 

giving 

n 2 - 59n + 216 < 0, 
which is impossible for n > 56. □ 

So B ~D UiG{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26} Orb(G\ ^) = 

(£) \ Or6(Gf } ). If B 2 Or6(Gf } ), then (X,S) cannot be a 2-(Q),5, A) design 

unless 4(n — 3) = 4, which is impossible for n > 5. So S 3 Orb(G^) and hence 
23 = (^) , which is excluded from the definition of a design to avoid triviality. 
We summarize the above results as: 

Theorem 3.6. No graphical 2-((™),5, A) design exists if n > 538. 
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3.2 Upper Bound for Existence of Graphical 3-(v,5,A) Designs 

We prove in this section that no graphical 3- ((2), 5, A) design exists if n > 34. 

Let (X,B) be a graphical 3-((2),5, A) design, where n > 34. We may assume 
without loss of generality that B D Orb(G^), since otherwise we can consider 
the complement of the design. By considering the number of blocks in Orb(G^) 
containing G^\ we see that 

A > hn-3)± (7) 



Lemma 3.7. B 5 U e{2 o,2i,22,26} Orb(G? } ). 

Proof. Suppose that B 2 Orb(G^), Then by considering the number of blocks in 
B containing G^\ we have 



(2)-3\_1^4 



A< ^ j-g(»-5)± 
The above inequality, together with inequality (7), implies 
i(»-3)l< (G)-')-i(„- 8 )i, 

giving 

(n-4)(n 3 -38n 2 + 231n-498) < 0, 

which is impossible for n > 32. 
To show that B D Orb(G[ 5) ) for i £ {21, 22, 26}, mimic the proof above. □ 

It follows that B 2 UiG{7 20 21 22 26} Orb(G^). Let A = (^) \B and consider the 
3- ((2), 5, A') design (X,A). By considering the number of blocks in A containing 
Gg 3 \ we see that 

A' < 12(n-6)^ + 84(n-6) + 66. (8) 



Lemma 3.8. A 2 Orb(Gf } ) /or z G {2, 6, 11, 13, 16, 18, 24}. 

Proof. Suppose that A 5 Orb(G^). Then by considering the number of blocks 
in Orb(G^) containing G^\ we have 

A' > \{n-Zf~. 
The above inequality, together with inequality (8), implies 

^(™-3)- < 12(n-6)^ + 84(n-6) + 66, 
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giving 



n 3 - 20n 2 + 95n - 120 < 0, 



which is impossible for n > 14. 
To show that A 2 Orb(G[ 5) ) for i e {6,11,13,16,18,24}, mimic the proof 



Lemma 3.9. A 2 Orb(G\ b) ) for i e {1, 3, 4, 5, 8, 9, 10, 12, 14, 15, 17, 19, 23, 25}. 

Proof. Suppose that A 5 Orb(G^). Then by considering the number of blocks 
in Orb(G^) containing G^\ we have 

A' > 3(n-3). 

The above inequality, together with inequality (9), implies 

3(n-3) < 54, 

which is impossible for n > 22. 

To show that A 2 Orb(Gf ] ) for i e {3,4,5,8,9,10,12,14,15,17,19,23,25}, 
mimic the proof above. □ 

We can now conclude that B D which is excluded from the definition of a 
design to avoid triviality. We summarize the above results as: 

Theorem 3.10. No graphical 3-((2),5, A) design exists if n > 34. 
4. COMPUTATION FOR EXISTENCE 

The symbolic computation approach of Chee [2] can, in theory, be used to find all 
graphical t-(v,/c,A) designs for given t and /c, without the need to establish upper 
bounds for existence, such as in the previous section. However, in practice, the 
method becomes infeasible when k becomes large. Already for k = 5 we would 
have to solve up to 33 million systems of simultaneous Diophantine equations of 
degree up to six. Fortunately, using the upper bounds from the previous section, a 
straightforward exhaustive search suffices. In both of the cases (t, k) — (2, 5) and 
(t, k) = (3,5), there are 26 possible orbits of 5-edge graphs, implying that we can 
easily enumerate all the 2 26 = 67108864 candidate designs, represented as {0, 1}- 
vectors u, and filter out those candidates that do not constitute a solution to the 
system 



above. 



□ 




A 7 < 54. 



(9) 
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W t , 5 (X\sM)u = \(l,...,l)\ A <1(®_ 4 '). 

In particular, this system needs to be considered in the two cases t = 2 and £ = 3 
for all n < 537 and n < 39, respectively. Both authors of this paper independently 
carried out this computation with the following identical results. 

4.1 Existence of Graphical 2-(v,5,A) Designs 

Our computations show that there are no graphical 2-((2),5,A) designs for 40 < 
n < 537. For n < 39, the number of inequivalent graphical 2-((£),b,\) designs is 
fairly large, and for reasons of space, it is infeasible to give a complete listing within 
this paper. A complete catalogue of the designs can be found on the first author's 
website at 

( http : //wwwl . spms . ntu . edu . sg/~ymchee/graphical . htm ) . 

We record this result as: 

Theorem 4.1. There are 8619 elements in \I>(2, 5) and there exist 271360 in- 
equivalent graphical 2-((£),b,\) designs. No graphical 2-((£),b,\) design exists if 
n > 10. 

4.2 Existence of Graphical 3-(v,5,A) Designs 

Our computations show that there are no graphical 3-((2),5,A) designs for 10 < 
n < 33. For n < 9, a complete listing of all inequivalent graphical 3-((2),5,A) 
designs found is presented below. 



All elements of ^(3,5) and inequivalent solutions 


(v,X) 


{0, l}-vectors u T giving 


Number of 




inequivalent solutions 


inequivalent solutions 


(15,30) 


10010100110000001000001000 


1 


(21,3) 


00000010000000100000000010 


1 


(21,30) 


00001100001001000000001100 


1 


(21,33) 


00001110001001100000001110 


1 


(21,39) 


00010010100000010000000010 
01000011010000101000000000 
01000011010001100100000000 


3 


(21,48) 


10010000001100100010000010 
10100000000100100110000010 


2 


(21,69) 


00011110101001010000001110 
00101110100000011000001110 
00101110100001010100001110 
00101111000101010010001110 
01001111011001101000001100 


5 
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(21,75) 


01010011110000011000000000 
01010011110001010100000000 


2 


(28,30) 


00000100000011000000001110 


1 


(28, 150) 


00110101010100010110001000 
00110101011000011010001000 
11001010100111100100110110 
11001010101011101000110110 


4 


(36, 180) 


00101010011001000101001000 


1 


(36, 198) 


11000000011001110010001110 


1 


(36,258) 


10101111000110111011000110 
10110100011100100110100010 
10110100101010101010100010 


3 



We record this result as: 

Theorem 4.2. There are 13 elements in \I/(3,5) and there exist 26 inequivalent 
graphical 3-((™) ,5, A) designs. No graphical 3 -((2) , 5, A) design exists if n > 10. 

5. CONCLUSION 

In this paper, we determined completely the sets \I/(2,5) and \I/(3,5), and found 
more than 270000 inequivalent graphical designs, and more than 8000 new param- 
eter sets for which there exists a graphical design. 

We remark that our computation revealed two minor errors in [1]; in fact, 

(i) there is only one graphical 2- (21, 5, A) design for A = 52 and A = 84; and 

(ii) there exist only two inequivalent (and hence at most two nonisomorphic) 
graphical 3-(21,5,75) designs. 

A natural question is whether the techniques in this paper could be developed 
further to determine k) for higher fc, in particular for k = 6. The method for 
establishing upper bounds for existence is certainly applicable, but the main hurdle 
is the search for solutions to Wt,k(X\sffl)u = A(1,...,1) T . There are 68 noniso- 
morphic 6-edge graphs, so the naive search space has size 2 68 . More sophisticated 
search techniques must be employed in this case. 
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APPENDIX A 

ALL KNOWN GRAPHICAL t-DESIGNS 



TABLE I: Complete knowledge of ^(t, k) 



t 


k 


All elements of V(t,k) 


|*(f,fc)| 


2 


3 


(10,4) (15,1) (28,6) ( 


28,10) (55,25) 




5 






(10,2) 


(10,4) 


(10,8) 


(10,10) 


(10,12) 








(15,6) 


(15,24) 


(15,30 


(15,36) 


(21,6) 








(21,12) 


(21,18) 


(21,36) 


(21,42) 


(21,45) 








(21,48) 


(21,51) 


(21,54) 


(21,57) 


(21,60) 








(21,63) 


(21,66) 


(21,69) 


(21,72) 


(21,75) 








(21,78) 


(21,81) 


(21,84) 


(28,5) 


(28,55) 








(28,80) 


(28,85) 


(28,95) 


(29,110) 


(28, 120) 




2 


4 


(28,125) 


(28,135) 


(28, 150) 


(36,15) 


(36,90) 


79 






(36,111) 


(36, 120) 


(36, 135) 


(36, 165) 


(36,210) 








(36,231) 


(36, 240) 


(36,255) 


(36, 276) 


(45,63) 








(45, 105) 


(45,252) 


(45,357) 


(45,378) 


(45,420) 








(55, 168) 


(55,336) 


(55,504) 


(78, 630) 


(78, 1080) 








(78, 1350) 


(91,836) 


(91,1430) 


(91, 1496) 


(105,1320) 








(105,1326) 


(105, 1650) 


(105, 1656) 


(105,1782) 


(105,1788) 








(105, 1980) 


(105, 1986) 


(105,2112) 


(105,2118) 


(105,2442) 








(105,2448) 


(153,4935) 


(153,5025) 


(253, 14535) 






3 


4 


(10,1) 


1 


4 


5 







5 


6 
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TABLE II: Partial knowledge of V(t, k) 



Known elements of \I/(£, k) 



(10,16) 
(21,22) 
(21,52) 
(21,64) 
(21,77) 
(21,94) 
(28, 100) 
(28,260) 
(36,80) 
(36, 240) 
(15, A): 16 



(10,20) 
(21,34) 
(21,55) 
(21,67) 
(21,79) 
(21,95) 
(28, 140) 
(28,300) 
(36, 140) 
(36, 244) 



(21,7) 
(21,35) 
(21,57) 
(21,69) 
(21,82) 
(21,100) 
(28, 160) 
(28,340) 
(36, 164) 
(36,480) 



(21,12) 
(21,47) 
(21,60) 
(21,70) 
(21,84) 
(21,120) 
(28,200) 
(28,360) 
(36, 180) 
(36, 720) 



(21,19) 
(21,50) 
(21,62) 
(21,72) 
(21,89) 
(28,60) 
(28, 240) 
(36, 60) 
(36, 224) 



< A < 142, A = 0, 2, 4, or 6 (mod 10), A + 20, 50 



(21,13) (21,30) (21,38) (21,45) (21,48) 

(21,50) (21,51) (21,55) (21,58) (21,60) 

(21,61) (21,63) (21,68) (21,70) (28,25) 

(28,40) (28,50) (28,65) (28,70) (28,80) 

(28,90) (28,100) (36,20) (36,45) (36,120) 

(36,240) (36,540) (36,720) (36,1080) (36,2160) 
(36,4320) 

(15, A): 10 < A < 355, A = or 10 (mod 15) 



(15,3) (15,24) (15,27) (15,30) (15,33) 

(15,36) (15,39) (21,42) (21,63) (21,78) 

(21,84) (21,105) (28,16) (28,140) (28,156) 

(28,182) (28,198) (36,210) (36,246) (36,336) 

(36,372) (36,420) (36,456) (36,462) (36,546) 
(15, A): 48 < A < 642, A = (mod 3) 



(21,84) 
(28,210) 



(21,168) (21,336) (21,672) (28,70) 



(21,12) (21,54) (21,72) (21,108) (21,216) 
(21,432) (21,864) (28,40) (28,160) (28,320) 
(28,480) (28,640) (28,960) (28,1920) (28,3840) 



(15,30) 
(21,48) 
(36, 180) 



(21,3) 
(21,69) 
(36, 270) 



(21,30) 
(21,75) 



(21,33) 
(28,30) 



(21,39) 
(28, 150) 



(15,100) 
(21,136) 
(21,168) 
(21,200) 
(28, 240) 



(21,68) 
(21,140) 
(21,176) 
(28,80) 
(28,260) 



(21,100) (21,108) (21,128) 

(21,148) (21,156) (21,160) 

(21,180) (21,188) (21,196) 

(28,120) (28,180) (28,220) 



(15,60) (15,75) (15,90) (15,135) (15,150) 

(15,165) (15,180) (15,225) (15,240) (21,105) 

(21,120) (21,210) (21,225) (21,315) (28,210) 

(28,225) (28,240) (28,275) 



(21,168) 
(28,378) 



(21,252) 
(28,672) 



(21,336) (21,420) (28,168) 
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3 


9 


(28,280) 


1 


4 


6 


(28,132) 


1 


4 


7 


(15,60) 


1 


5 


7 


(28,93) (36,165) 


2 


5 


8 


(28,756) (28,791) (28,840) (28,875) 


4 



APPENDIX B 

ORBIT REPRESENTATIVES 

A list of orbit representatives for t-edge graphs, for t = 2, t = 3 and t = 5, is 
given below. Note that isolated vertices are not shown in our drawings. The orbit 
representative indexing row i of Wt^(X\Sn ') is the graph G- £ \ £ £ {2,3}, and the 
orbit representative indexing column j of Wt,s(X\sffl) is the graph G^. 

TABLE III: Orbit representatives of 2-edge graphs 



TABLE IV: Orbit representatives of 3-edge graphs 



G< 8 > 










< 




<l 




yy 











TABLE V: Orbit representatives of 5-edge graphs 
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